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A HYBRID TRANSMISSION METHOD FOR WIRELESS COMMUNICATIONS 
Technical Field 

5 The invention relates generally to wireless communication systems and, more 

particularly, to methods used for transmitting information in communications channels 
of such systems. 
Background of the Invention 

In wireless communication systems, an air interface is used for the exchange 

10 of information between a mobile (e.g., cell phone) and a base station or other 
communication system equipment. The air interface typically comprises a plurality of 
communication channels and transmission over the communication channels can be 
carried out according to several well-known multiple access methods. Two such 
multiple access methods in wireless communications are time division multiple 

15 access (TDMA) and code division multiple access (CDMA). 

As is well known, CDMA-based systems employ unique codes for 
multiplexing separate, simultaneous transmissions over a communication channel. 
In a CDMA-based system, transmission duration is fixed while the users share the 
resources in the code domain. In some systems, different resources can be 

20 allocated to different users by sharing the available code space unequally. A code- 
multiplexed CDMA system has several drawbacks relating to delays and memory 
requirements. For example, a larger fixed frame duration is generally required in a 
CDMA system, which leads to larger feedback delays. Additional memory is also 
required because the peak data rate needs to be supported over larger frame 

25 durations. 

As is well known, TDMA-based systems transmit multiple digital 
transmissions in a communication channel by dividing the communication channel 
into multiple time slots so that multiple users can share the resources in the time 
domain. For example, a single user would be able to use all the available resources 

30 in a given time slot. By way of example, the resources include power, Walsh codes, 
antennas, and so on. In the well-known 1x-EV-DV standard, for example, the 
available resources are shared between circuit switched voice and data users within 
a standard 1.25 MHz channel bandwidth. Due to the real-time nature of the voice 
traffic, the resources (e.g., power, Walsh codes, etc.) are first allocated to* voice. 

35 After satisfying the needs of real-time services, the remaining resources are then 
shared among the data users in a time-multiplexed fashion. 



Das 12-16 



In TDMA-based systems, transmission duration can be variable in that a 
different amount of transmission resources can be allocated at different times. While 
a time-multiplexed TDMA system with variable frame duration may solve some of the 
aforementioned problems of code-multiplexed CDMA systems, there are other 
5 inherent drawbacks to a time-multiplexed system. For example, there is typically 
bandwidth inefficiency when transmitting shorter packets because the shortest frame 
duration cannot be smaller than one full time slot. Because all resources are 
allocated to a single user within a particular frame duration, resources are inefficiently 
n used when a user only has a small amount of data to send due to padding or use of 

tfl 10 sub-optimal modulation and coding schemes. Moreover, data rate granularity is 

|5 coarse because frame duration can only be multiples of one slot. 

Summary of the Invention 
jT Delays are reduced and bandwidth efficiency is substantially improved in a 

M wireless communication system according to the principles of the invention by 

15 employing a hybrid transmission method whereby a communication channel is 
Q divided into a plurality of time slots of equal duration and each of the time slots is 

fy* further sub-divided into multiple sub-slots or resource units. Each of the sub-slots is 

CI* capable of carrying separate, simultaneous transmissions within the communication 

channel. 

20 In one illustrative embodiment, a method for transmitting information in a 

communication channel of a wireless communication system includes time 
multiplexing a plurality of time slots of equal duration in the communication channel 
according to a TDMA-based scheme and code multiplexing two or more sub-slots 
within each of the plurality of time slots according to a CDMA-based scheme. Each 

25 of the sub-slots is therefore capable of carrying a separately coded transmission 
within the communication channel so that multiple simultaneous transmissions can 
occur in any given time slot. 

Accordingly, the complementary and selective combination of time 
multiplexing and code multiplexing in the hybrid transmission method according to 

30 the principles of the invention realizes the advantages of both techniques while 
avoiding the drawbacks of using only one or the other of the two techniques. For 
example, bandwidth efficiency is significantly improved because sub-dividing time 
slots and then code multiplexing within a time slot provides for a much finer data rate 
granularity for efficiently handling variable size packet transmissions, e.g., especially 

35 shorter packet transmissions, since the transmissions can now be carried using any 
number of contiguous sub-slots in one or more contiguous time slots. 
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Brief Description of the Drawing 

A more complete understanding of the present invention may be obtained 
from consideration of the following detailed description of the invention in conjunction 
with the drawing, with like elements referenced with like reference numerals, in 
5 which: 

FIG. 1 shows a simplified block diagram of a communication channel format 
according to one exemplary embodiment of the invention; 

FIG. 2 shows a simplified block diagram of a communication channel format 
D according to another exemplary embodiment of the invention; and 

:JJ 10 FIG. 3 shows a simplified block diagram of a communication channel format 

53 illustrative of acknowlegement and negative acknowledgements according to one 

[tl exemplary embodiment of the invention. 

^ Detailed Description 

a FIG. 1 shows one exemplary embodiment of the invention in the context of 

*f 15 wireless data transmission according to the 1xEV-DV air interface standard 

2 (evolution of the cdma2000-1x standards) for third generation (3G) wireless systems. 

JS More specifically, FIG. 1 shows a simplified block diagram of a communication 

yj- channel format 100 wherein a forward packet data channel (F-PDCH) 1 10 is used for 

transmitting encoder packets, according to well-known techniques, and wherein 
20 forward secondary packet data control channel (SPDCCH) 150 is used for 
transmitting control information associated with the data transmission in F-PDCH 
110, again according to well-known techniques. 

In the exemplary embodiment shown in FIG. 1, communication channel 100 is 
divided into eight (8) time slots 111-118 of equal duration, e.g., 1.25 milliseconds, 
25 according to the well-known cdma2000 standard. As shown, each of times slots 1 1 1- 
1 18 is further sub-divided into two (2) half-slots (sub-slots) 120 and 121 . It should be 
noted that time slots 111-118 can be sub-divided into any integer number of sub-slots 
or resource units, e.g., four (4) quarter-slots, etc., and such sub-division is a matter of 
design choice. Those skilled in the art will appreciate that other considerations would 
30 need to be made, e.g., desired granularity, associated overhead requirements, and 
so on depending on the particular sub-division scheme that is chosen. However, in 
any case, the embodiments shown and described herein are meant to be illustrative 
only and not limiting in any way. 

In one exemplary embodiment, code division multiple access (CDMA) can be 
35 used for transmitting information within each of sub-slots 120 and 121 using well- 
known code multiplexing techniques. In particular, each of time slots 111-118 is 
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divided into two sub-slots 120 and 121 in the code domain, e.g., the total number of 
Walsh codes allocated to F-PDCH 110 can be equally or unequally divided between 
the two sub-slots 120 and 121. As mentioned above, it is also contemplated that the 
principles of the invention would apply to cases where a time slot 111-118 is sub- 
5 divided into multiple sub-slots (e.g., more than two) by allowing different sub-slots to 
use different chips within a given time slot 111-118. 

In operation, users can be allocated transmission resources within 
communication channel 100 on two different levels, e.g., time slots 111-118 in the 
time domain as well as sub-slots 120-121, within one or more of the time slots, in the 

10 code domain. In this manner, various combinations of time slots 111-118 and sub- 
slots 120-121 can be used to effectively provide a variable transmission feature using 
a fixed time period base, e.g., fixed length frames of 1.25 millisecond duration. For 
example, users can be allocated a prescribed number of sub-slots 120-121 starting in 
any of time slots 1 1 1 -1 1 8. 

15 By way of example only, FIG. 1 shows transmission allocations over one-half 

(.5) sub-slot (transmission 125), one-and-a-half (1.5) contiguous sub-slots 
(transmission 127), two-and-a-half (2.5) contiguous sub-slots (transmission 129), and 
three-and-a-half (3.5) contiguous sub-slots (transmission 130). More specifically, 
each of transmissions 125, 127, 129, and 130 corresponds to separate transmissions 

20 occurring within communication channel 100. Again, by way of example only, these 
separate transmissions could each be for separate users or could be separate 
transmissions for the same user. Also, as described above, these examples are 
meant to be illustrative only. For example, time slots 111-118 can be sub-divided 
into any number of sub-slots and any of time slots 111-118 could carry multiple 

25 transmissions within a single time slot, e.g., each separate transmission would be 
separately coded and simultaneously transmitted in a respective one or more sub- 
slots within such time slot. In one illustrative embodiment, the transmissions can 
start in any of time slots 111-118 and in either of sub-slots 120 or 121, and the sub- 
slots and time slots carrying a particular transmission would be contiguous as shown 

30 by the examples of FIG. 1 . 

In the well-known 1x-EV-DV wireless standard, 32-ary Walsh codes are used 
for transmission on forward packet data channel (F-PDCH) 110. According to this 
standard, the total Walsh space is shared between voice and data transmission. For 
example, data transmission on F-PDCH 110 uses the remaining Walsh codes after 

35 code allocation for voice transmission. Information about the available Walsh codes 
is transmitted to all users in the cell as broadcast information over the forward 
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secondary packet data control channel (SPDCCH) 150. More specifically, a 5-bit 
pointer is used to indicate the number of 32-ary Walsh codes allocated to F-PDCH 
110. For equal division of codes between sub-slots 120 and 121 in FIG. 1, a 
predefined rule can be used to determine the codes allocated to each sub-slot. For 
5 example, in the case where an even number of 32-ary Walsh codes are allocated to 
F-PDCH 110, the codes can be equally divided between sub-slots 120 and 121. For 
an odd number of 32-ary Walsh codes, the number of codes in the first sub-slot 120 
can be (n+1)/2 while the number of codes in the second sub-slot 121 can be (n-1)/2, 
p where n is the total number of 32-ary Walsh codes allocated to F-PDCH 110. 

10 In contrast to a pure TDMA-based scheme, the transmissions supported by 

m the hybrid format shown in FIG. 1 are not limited to just an integer number of time 

J}j slots since a finer amount of data rate granularity is achieved by sub-dividing time 

ja& slots into separate code-multiplexed sub-slots. In particular, the hybrid multiplexing 

%4 scheme provides efficient support for shorter packet transmissions since the 

4& 15 minimum number of resources that can be allocated to a user can be smaller than 

'^f one full time slot. Moreover, the finer data rate granularity enables rate adaptation to 

p;| the current channel conditions for any data block size and allows for a large number 

j?f 1 of modulation and coding schemes for the same data block size. 

FIG. 2 shows another exemplary embodiment of the invention in which 
20 communication channel format 200 includes forward packet data channel (F-PDCH) 
210 for transmitting encoder packets according to well-known techniques, and 
forward secondary packet data control channel (SPDCCH) 250 for transmitting 
control information associated with the data transmission in F-PDCH 210, again 
according to well-known techniques. More specifically, FIG. 2 illustrates a signaling 
25 technique that can be used for the hybrid transmission scheme according to the 
principles of the invention. 

As is well-known, the use of SPDCCH 250 is set forth in appropriate 
standards for wireless communications. For example, those skilled in the art will 
understand that SPDCCH 250 includes fields such as EPS (3 bits), ACID (2 bits), 
30 SPID (2 bits), MAC ID (6 bits) and CRC (8 bits). According to the principles of the 
invention, an additional signaling field is required in SPDCCH 250 when F-PDCH 210 
is carrying transmissions that are both time and code multiplexed. According to one 
embodiment, SPDCCH 250 is used to convey a start position for a transmission 
within F-PDCH 210, e.g., a bit for identifying whether a transmission starts in sub-slot 
35 220 or 221 in one of time slots 211-218. Alternatively, it is also possible to couple 
the sub-slot start with the particular SPDCCH 250 used for carrying the control 
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information for the particular transmission in F-PDCH 210. For example, if the user 
receives control information on the first SPDCCH 250, this would indicate that the 
transmission starts in the first sub-slot in a particular time slot. On the other hand, if 
the control information is received on the second SPDCCH 250, the user will know 

5 that the transmission starts in the second sub-slot. 

SPDCCH 250 is also used to convey the total number of contiguous sub-slots 
and time slots allocated for a particular transmission, e.g., one or more bits for 
identifying the total number of sub-slots 220 and 221 that carry the particular 
transmission. Table 1 shows one exemplary implementation of a 3-bit signaling field 

10 that can be used in SPDCCH 250 according to the principles of the invention. 

Table 1 



sub-slot start (SSS) 
P bit] 


( 0xx' - start in the first half slot 


'1xx' - start in the second half slot 


sub-slot count (SSC) 
[2 bits] 


f x00' - 1 sub-slot allocated 


'x01' - 2 sub-slots allocated 


'x10' - 3 sub-slots allocated 


f x1 1 ' - 4 sub-slots allocated 



As shown, 3 bits can be used to convey this signaling information when each 
15 time slot is sub-divided into one-half sub-slots 220-221 . More specifically, the first bit 
is a sub-slot start bit (SSS) that is set to either "0" or "1" to indicate whether the 
transmission in F-PDCH 210 starts in the first sub-slot 220 or the second sub-slot 
221, respectively. The remaining two bits are the sub-slot count (SSC) which, in 
conjunction with the length of the particular SPDCCH as will be described below, 
20 denotes the number of sub-slots 220 and 221 allocated for a transmission in F-PDCH 
210, e.g., indicating one, two, three, or four of sub-slots 220 and 221 in this example. 

As shown in FIG. 2, SPDCCH 250 includes separate signaling blocks 251- 
254 for each corresponding separate transmission 227-230, respectively, in F-PDCH 
210 in communication channel 200. In one embodiment, the length of the particular 
25 SPDCCH 251-254, in conjunction with the use of initial-state of registers in the well- 
known cyclic redundancy check (CRC) coding, can be used to provide a large set of 
sub-slot allocations with the 2-bit sub-slot count (SSC) field. Table 2 illustrates this 
principle according to one illustrative embodiment. 



30 
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Table 2 



SPDCCH (251-254) 
[Time Slots] 


Sub-Slot Count (SSC) 


Effective Transmission 
Lenath in F-PDCH 21 0 

Lwl U I II 1 1 1 li/VI 1 ^ 1 \J 

[Time Slots] 


1 


Number of sub-slots allocated 
in the 1 st time slot 


0.5, 1 


2 


Number of sub-slots allocated 
in the 2 nd and 3 rd time slots. 


1, 1.5, 2.0, 2.5, 3.0 


4 with all 'O's CRC 
state 


Number of sub-slots allocated 
in the 4 th and 5 th time slots. 


3.0, 3.5, 4.0, 4.5, 5.0 


4 with all TCRC 
state 


Number of sub-slots allocated 
in the 6 th slot or number of full 
slots from the 7 th and 8 ih time 
slots. 


5, 5.5, 6, 6.5, 7, 7.5, 8 



5 As shown, a length of one (1) slot, such as in SPDCCH 251, would indicate 

that the transmission in F-PDCH 210 starts and ends in the same time slot, e.g., 
transmission 227 in time slot 211. A length of two (2) time slots, such as SPDCCH 
252, would indicate that the transmission in F-PDCH 210 can extend from one (1) to 
three (3) time slots. In the example shown in FIG. 2, transmission 228 spans 4 sub- 

10 slots in two (2) time slots 212-213. The differentiation between SPDCCH 253 and 
254, each covering four (4) time slots, can be accomplished in one exemplary 
embodiment using well-known CRC techniques. For example, an "all 0V CRC state 
would denote transmission in F-PDCH 210 from three (3) to five (5) time slots, while 
an "all rs" CRC state would denote transmission in F-PDCH 210 from five (5) to 

15 eight (8) time slots. 

Applying the above exemplary signaling technique to the transmissions 
shown in FIG. 1, one can see that transmission 125 is a one-half (.5) slot 
transmission that would have a 3-bit sub-slot field of "000" since the transmission 
starts in sub-slot 120 and since the transmission starts and ends within one time slot 

20 111. Similarly, transmission 1 27 is a one-and-a-half (1 .5) slot transmission starting in 
sub-slot 121 and would therefore have a sub-slot field of "101". Transmission 129 is 
a two-and-a-half (2.5) slot transmission starting in sub-slot 120 and would therefore 
have a 3-bit sub-slot field of "010", while transmission 130 is a three-and-a-half (3.5) 
slot transmission starting in sub-slot 121 and would therefore have a 3-bit sub-slot 

25 field of "101". Although transmissions 127 and 130 would have the same sub-slot 
field "101" using this signaling technique, differentiation between the two 
transmissions would be done based on the length of SPDCCH 150, e.g., two (2) time 
slots 111-112 for SPDCCH 150 in the case of transmission 127 in F-PDCH 110 and 
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four (4) time slots 115-118 for SPDCCH 150 in the case of transmission 130 in F- 
PDCH 110. Those skilled in the art will readily appreciate that other signaling 
implementations, e.g., using a different number of bits and so on, would also be 
suitable for use in the foregoing embodiments and are therefore contemplated by the 
5 teachings herein. 

In operation, the length of SPDCCH (150, 250), the CRC state, the sub-slot 
start bit (SSS), and the sub-slot count (SSC) together determine how the sub-slots 
are used for a subpacket transmission in accordance with the principles of the 
invention. For purposes of this discussion, it is assumed that, at most, two users can 

10 be code multiplexed in a particular time slot, e.g., two sub-slots per time slot as 
shown in the preceding embodiments. As described, each time slot (111-118, 211- 
218) is divided into two sub-slots (120-121, 220-221) referred hereinafter generically 
as the "upper" sub-slot and "lower" sub-slot. The upper sub-slot, which corresponds 
to the even numbered sub-slots in Table 3 below, uses W-Floor [W/K] codes, where 

15 W is the total number of 32-ary Walsh codes available for the F-PDCCH (1 10, 210) at 
the current time, and K is a configurable (e.g., semi-static) integer that indicates the 
manner in which the available Walsh space is apportioned between the upper and 
lower sub-slots. For example, both the sub-slots use an equal number of Walsh 
codes when K=2 and W is even. The lower sub-slot, which corresponds to the odd 

20 numbered sub-slots in Table 3 below, uses Floor [W/K] codes. As shown in the sub- 
slot map of Table 3, each sub-slot is numbered starting at time slot 0. 

Table 3 



Sub- 
slot 
number 


0 


2 


4 


6 


8 


10 


12 


14 


1 


3 


5 


7 


9 


11 


13 


15 


Time 
Slot 
number 


SlotO 


Slot 1 


Slot 2 


Slot 3 


Slot 4 


Slot 5 


Slot 6 


Slot 7 



Table 4 below shows the sub-slots that will be used for a subpacket 
transmission to a user for a given combination of the length of the SPDCCH, the 
CRC state, the value of the sub-slot start (SSS) field, and the value of the sub-slot 
count (SSC) field. N w is the total number of 32-ary Walsh codes used for the given 
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combination of SPDCCH length, CRC state, SSS field, and SSC field. For simplicity 
of explanation and illustration, let Wu = W-Floor[W/K], and W L = FloorTW/K]. 

Table 4 









Slots used for 






SPDCCH 


CRC 


sss+ssc 


sub-packet 


Sub-slot 


N w 


length 


state 




transmission - 
partially or fully 
(see Table 3) 


usage map 




1 


0 


000 


0 


0 


Wu 




0 


001 


0 


Oto 1 


W 


1 


0 


010 


N/A 


N/A 


N/A 




0 


011 


N/A 


N/A 


N/A 


\ 


0 


100 


0 


1 


W L 


1 


0 


101 


N/A 


N/A 


N/A 


\ 


0 


110 


N/A 


N/A 


N/A 




0 


111 


N/A 


N/A 


N/A 


2 


0 


000 


Oto 1 


Oto 2 


W + Wu 


2 


0 


001 


Oto 1 


Oto 3 


2W 


2 


0 


010 


Oto 2 


Oto 4 


2W + 
Wu 


2 


0 


011 


Oto 2 


Oto 5 


3W 


2 


0 


100 


0to1 


1 to 2 


W 


2 


0 


101 


0to1 


1 to 3 


W+W L 


2 


0 


110 


Oto 2 


1 to 4 


2W 


2 


0 


111 


Oto 2 


1 to 5 


2W + W L 


4 


0 


000 


Oto 3 


Oto 6 


3W + 
Wu 


4 


0 


001 


Oto 3 


Oto 7 


4W 


4 


0 


010 


Oto 4 


Oto 8 


4W + 
Wu 


4 


0 


011 


Oto 4 


Oto 9 


5W 


4 


0 


100 


Oto 3 


1 to 6 


3W 


4 


0 


101 


Oto 3 


1 to 7 


3W + W L 


4 


0 


110 


Oto 4 


1 to 8 


4W 


4 


0 


111 


Oto 4 


1 to 9 


4W+W L 


4 


1 


000 


Oto 5 


Oto 10 


5W + 
Wu 


4 




001 


Oto 5 


Oto 11 


6W 


4 




010 


Oto 6 


Oto 13 


7W 


4 




011 


Oto 7 


Oto 15 


8W 


4 




100 


Oto 5 


1 to 10 


5W 


4 




101 


Oto 5 


1 to 11 


5W + W L 


4 




110 


Oto 6 


1 to 13 


6W + W L 


4 




111 


Oto 7 


1 to 15 


7W + W L 



FIG. 3 illustrates a method for sending acknowledgements (ACKs) and 
negative acknowledgements (NACKs) to account for the multiple transmissions that 
may occur within a given time slot. For example, when a new transmission and a 
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retransmission or two new transmissions to the same user ends in the same time 
slot, a two-level ACK/NACK is needed. 

Referring to FIG. 3, a communication channel is shown in which some of time 
slots 311-318 carry new transmissions (NTX) or retransmissions (RTX) according to 
5 well known techniques. For example, a retransmission (RTX) 301 for user A occurs 
in the upper sub-slot of time slot 311, while a new transmission (NTX) 305 for the 
same user occurs in lower sub-slot of time slot 311. Similarly, a new transmission 
(NTX) 310 for user A, which started in the upper sub-slot of time slot 313, ends in the 
upper sub-slot of time slot 315 while a retransmission (RTX) 320 for user A occurs in 

10 the lower sub-slot of time slot 315. According to one illustrative embodiment of the 
invention, simultaneous ACK/NACKs 350 and 351 are sent from the receiver to the 
transmitter to account for the aforementioned transmissions. As shown, ACK/NACK 
350 includes an acknowledgement (ACK) for user A's previous retransmission, e.g., 
in time slot 311, and a negative acknowledgement (NACK) for user A's transmission 

15 from time slot 311. Similarly, ACK/NACK 351 includes an acknowledgement (ACK) 
for user A's previous transmission, e.g., which started in the upper sub-slot of time 
slot 313 and ended in the upper sub-slot of time slot 315, and an acknowledgement 
(ACK) for user A's retransmission from time slot 315. This two-level ACK/NACK is 
therefore advantageous for handling multiple transmissions that end within the same 

20 time slot. In practice, since the base station knows when it is expecting a two-level 
ACK/NACK, the receiver can use a 2-bit ACK/NACK feedback format. 

In general, the foregoing embodiments are merely illustrative of the principles 
of the invention. Those skilled in the art will be able to devise numerous 
arrangements, which, although not explicitly shown or described herein, nevertheless 

25 embody those principles that are within the scope of the invention. For example, the 
invention was described in the context of embodiments where time slots were 
subdivided into half-slots, but those skilled in the art will appreciate that the time slots 
can be sub-divided into any number of sub-slots to provide the desired granularity for 
transmitting information. However, as the number of sub-slots is increased to 

30 achieve finer granularity, there is a corresponding tradeoff in terms of the increased 
overhead that must be used. Of course, this type of modification is a matter of 
design choice and is contemplated by the teachings herein. Moreover, although the 
invention was described in the context of sub-dividing time slots using a CDMA 
scheme, other techniques may also be suitable for sub-dividing the time slots, e.g., 

35 sub-dividing into sub-slots according to separate frequencies in a frequency division 
multiple access (FDMA) scheme, further sub-dividing the time slots in the time 
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domain, and so on. Accordingly, the embodiments shown and described herein are 
only meant to be illustrative and not limiting in any manner. The scope of the 
invention is limited only by the claims appended hereto. 



